TNotes.leetcode

Appearance

0824. 山羊拉丁文【简单】

0824. 山羊拉丁文【简单】 ​

1. 📝 题目描述 ​

  • 给你一个由若干单词组成的句子 sentence，单词间由空格分隔。
  • 每个单词仅由大写和小写英文字母组成。
  • 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。
  • 山羊拉丁文的规则如下：
    • 如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。
      • 例如，单词 "apple" 变为 "applema"。
    • 如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。
      • 例如，单词 "goat" 变为 "oatgma"。
    • 根据单词在句子中的索引，在单词最后添加与索引相同数量的字母'a'，索引从 1 开始。
      • 例如，在第一个单词后添加 "a"，在第二个单词后添加 "aa"，以此类推。
  • 返回将 sentence 转换为山羊拉丁文后的句子。

示例 1：

  • 输入：sentence = "I speak Goat Latin"
  • 输出："Imaa peaksmaaa oatGmaaaa atinLmaaaaa"

示例 2：

  • 输入：sentence = "The quick brown fox jumped over the lazy dog"
  • 输出："heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"

提示：

  • 1 <= sentence.length <= 150
  • sentence 由英文字母和空格组成
  • sentence 不含前导或尾随空格
  • sentence 中的所有单词由单个空格分隔

2. 🎯 s.1 - 暴力解法 ​

js
/**
 * @param {string} sentence
 * @return {string}
 */
var toGoatLatin = function (sentence) {
  const vowels = new Set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'])
  const words = sentence.split(' ')

  for (let i = 0; i < words.length; i++) {
    const word = words[i]

    // 根据首字母是否为元音进行不同处理
    if (vowels.has(word[0])) {
      // 以元音开头，直接添加"ma"
      words[i] = word + 'ma'
    } else {
      // 以辅音开头，移除首字母并放到末尾，再添加"ma"
      words[i] = word.substring(1) + word[0] + 'ma'
    }

    // 根据索引添加相应数量的"a"
    words[i] += 'a'.repeat(i + 1)
  }

  return words.join(' ')
}
js
/**
 * @param {string} sentence
 * @return {string}
 */
var toGoatLatin = function (sentence) {
  const vowels = new Set(['a', 'e', 'i', 'o', 'u'])
  const words = sentence.split(' ')

  return words
    .map((word, index) => {
      const firstChar = word[0]
      let result = ''

      // 根据首字母是否为元音进行不同处理
      if (vowels.has(firstChar.toLowerCase())) {
        // 以元音开头
        result = word
      } else {
        // 以辅音开头
        result = word.substring(1) + firstChar
      }

      // 添加"ma"和相应数量的"a"
      return result + 'ma' + 'a'.repeat(index + 1)
    })
    .join(' ')
}
  • 时间复杂度：O(n+m)，其中 n 是句子的总字符数，m 是单词的总个数
  • 空间复杂度：O(n)，需要存储处理后的结果
  • 算法思路：
    • 根据题目要求的“山羊拉丁文的规则”来翻译。

3. 🎯 s.2 - 正则 ​

js
/**
 * @param {string} sentence
 * @return {string}
 */
var toGoatLatin = function (sentence) {
  const words = sentence.split(' ')

  return words
    .map((word, index) => {
      let result = ''

      // 使用正则表达式判断首字母是否为元音
      if (/^[aeiouAEIOU]/.test(word)) {
        // 以元音开头
        result = word
      } else {
        // 以辅音开头
        result = word.substring(1) + word[0]
      }

      // 添加"ma"和相应数量的"a"
      return result + 'ma' + 'a'.repeat(index + 1)
    })
    .join(' ')
}
  • 时间复杂度：O(n+m)，其中 n 是句子的总字符数，m 是单词的总个数
  • 空间复杂度：O(n)，需要存储处理后的结果
  • 算法思路：
    • 逻辑跟暴力解法一致，区别在于使用正则匹配元音字母。

Discussions